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1. In a system that includes an MPEG decoder and has access to a stored 
VIPEG stream, a method for displaying a reconstructed MPEG stream based on the stored 
VIPEG stream in an accelerated speed in a forward or reverse mode, comprising: 

an act of identifying, from an index of I-frames of the stored MPEG stream, 
selected I-frames to be included in the reconstructed MPEG stream; 

an act of generating the reconstructed MPEG stream by including the 
selected I-frames in the reconstructed MPEG stream and inserting one or more 
blank P-frames between temporally adjacent I-frames, the I-frames and P-frames 
included in the reconstructed MPEG stream being selected to generate a playback 
rate and a bit rate; and 

an act of decoding the reconstructed MPEG stream using the MPEG 
decoder for display on a display device associated with the system. 

2. The method as recited in claim 1 , wherein the stored MPEG stream includes 
a set of temporally adjacent frames in the sequence I-frame, B-frame, B-frame, P-frame, B- 
frame, B-frame, P-frame, B-frame, B-frame, P-frame, B-frame, B-frame, P-frame, B- 
frame, B-frame. 

3. The method as recited in claim 1, wherein the stored MPEG stream includes 
a repeating frame sequence, wherein the frame sequence is a set of temporally adjacent 
frames in the sequence I-frame, B-frame, B -frame, P-frame, B-frame, B-frame, P-frame, 
B-frame, B-frame, P-frame, B-frame, B-frame, P-frame, B-frame, B-frame, and wherein 
the frame sequence repeats one or more times. 
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4. The method as recited in claim 1, wherein the system comprises a home 
intertainment system. 

5 . The method as recited in claim 4, wherein the home entertainment system is 
issociated with a computer network. 

6. The method as recited in claim 1, where I-ftames selected for the 
reconstructed MPEG stream are temporally adjacent I-frames in the stored MPEG steam. 

7. The method as recited m claim 1, wherein the act of identifying I-frames of 
the stored MPEG stream comprises skipping one or more I-frames after each selected I- 
frame. 

8. The method as recited in claim 1, wherein the act of generating the 
reconstructed MPEG stream comprises insertmg one blank P-frame between each of the 
selected I-frames. 

9. The method as recited in claim 1, wherein the act of generating the 
reconstructed MPEG stream comprises inserting two or more blank P-frames between each 
of the selected I-frames. 

10. The method as recited in claim 1, wherein a blank B-frame is inserted 
between each of the selected I-frames. 
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1 11. The method as recited in claim 10, wherein the blank B-frames are 

2 used to generate the playback rate and the bit rate. 
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12. In a system that includes an MPEG decoder and has access to a stored 
vlPEG stream, a method for displaying a reconstructed MPEG stream based on the stored 
v4PEG stream in an accelerated speed in a forward or reverse mode, comprising: 

a step for reconstructing an MPEG stream by selecting one or more I- 
frames from the stored MPEG stream and inserting one or more blank frames 
between the I-frames to generate a playback rate and a bit rate; and 

an act of decoding the reconstructed MPEG stream using the MPEG 
decoder for display on a display device associated with the system. 

13. The method as recited in claim 12, wherein the type of frame inserted 
between the I-frames is a P-fiame. 

14. The method as recited in claim 12, wherein the type of frame inserted 
between the I-frames is a B-frame. 

15. The method as recited in claim 12, wherein the selected one or more I- 
frames are temporally adjacent in the stored MPEG stream. 

16. The method as recited in claim 12, wherein one or more I-frames in the 
stored MPEG stream are skipped after selection of an I-frame in the stored MPEG stream 
for use in generating the reconstructed MPEG stream. 
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17. A computer program product for implementing, in a system that includes an 
MPEG decoder and has access to a stored MPEG stream, a method for displaying a 
reconstructed MPEG stream based on the stored MPEG stream in an accelerated speed in a 
forward or reverse mode, the computer program product comprising: 

a computer-readable medium carrying computer-readable instructions, that 
when executed at the server system, cause the system to perform the following: 

an act of identifying, from an index of I-frames of the stored MPEG 
stream, selected I-frames to be included in the reconstructed MPEG stream; 

an act of generating the reconstructed MPEG stream by including 
the selected I-frames in the reconstructed MPEG stream and inserting one 
or more blank P-frames between temporally adjacent I-frames, the I-frames 
and P-frames included in the reconstructed MPEG stream being selected to 
generate a playback rate and a bit rate; and 

an act of decoding the reconstructed MPEG stream using the MPEG 
decoder for display on a display device associated with the system. 

18, The computer program product as recited in claim 17, wherein the 
computer-readable medium comprises one or more physical storage media. 
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19. In a system that includes an MPEG decoder and has access to a stored 
vlPEG stream that includes I-frames, P-frames, and B-frames, a method for displaying the 
tored MPEG stream in a reverse mode without requiring simultaneous buffering of all 
i-ames between temporally adjacent I-frames, comprising: 

an act of buffering two temporally adjacent 1-frames, including a first I- 
frame and a second I-frame that is temporally later in the stored MPEG stream; 

based on the first I-frame, an act of iteratively reconstructing and buffering 
P-frames until a particular P-frame that is temporally adjacent to the second I-frame 
is reconstructed and buffered; 

an act of displaying video data encoded in the second I-frame; 
an act of reconstructing and displaying video data encoded in each B-frame 
between the reconstructed particular P-frame and the second I-frame in reverse 
order; 

an act of displaying video data encoded in the reconstructed particular P- 
frame; and 

an act of iteratively reconstructing other P-frames and B-frames between the 
first I-frame and the particular reconstructed P-frame to continue displaying video 
data encoded in frames in the reverse sequence compared to the original sequence 
without simultaneously buffering all frames between the first I-frame and the 
second I-frame. 

20. The method as recited in claim 19, wherein the act of iteratively 
reconstructing and buffering P-frames comprises an act of simultaneously buffering all P- 
frames. 

-Page 42- oocketNo. 14531.90 



1 

2 
3 
4 
5 
6 
7 
8 
9 

10 
11 
12 
13 
14 
15 
16 
17 



!3" 



'5 18 

IBg 19 

\il 20 

1 vr-l 



21 
22 
23 



21. The method as recited in claim 19, wherein the act of iteratively 
reconstructing and buffering P-frames comprises the following: 

an act of reconstructing a temporally first P-frame after the first I-frame 
using the first I-frame; 

an act of buffering the temporally first P-frame after the act of 
reconstructing the temporally first P-frame; 

an act of releasing the buffer that stored the first I-frame after the act of 
buffering the temporally first P-frame; and 

an act of repeating the acts of reconstructing, buffering and releasing for 
successive P-frames until the particular P-frame is buffered. 

22. The method as recited in claim 19, wherein the MPEG decoder uses three 
needed buffers and "m" spare buffers, wherein the second I-frame is buffered in one of the 
three needed buffers, wherein the first I-frame is initially buffered in another of the three 
needed buffers initially leaving one empty needed buffer, wherein the act of iteratively 
reconstructing and buffering P-frames comprises the following: 

an act of reconstructing a temporally first P-frame after the first I-frame 
using the first I-frame; 

an act of buffering the temporally first P-frame after the act of 
reconstructing the temporally first P-frame; 

an act of determining whether or not to copy the first I-frame into one of the 

"m" spare buffers; 
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an act of copying the first I-frame into one of the "m" spare buffers if it has 
been determined that the first I-ftame is to be copied into one of the "m" spare 
buffers; 

an act of releasing the buffer that stored the first I-frame after the act of 
determining whether or not to copy the first I-frame into one of the "m" spare 
buffers; 

an act of determining whether or not to copy the first P-fi:ame into one of 

the "m" spare buffers; 

an act of copying the first P-frame into one of the "m" spare buffers if it has 
been determined that the first P-frame is to be copied into one of the "m" spare 
buffers; and 

an act of repeating the acts of reconstructing, buffering, determining and 
releasing for successive P-frames until the particular P-frame is buffered. 

23. A method as recited in Claim 22, wherein the act of determining whether or 
not to copy the first P-frame into one of the "m" spare buffers comprises the following: 

an act of determining that the first P-frame is to be copied into one of the 
"m" spare buffers if any of the following conditions are true: 

the first P-frame is temporally at least l/(l+n)th of the way from the 
temporally last frame stored in the spare buffers to the temporally last frame 
stored in the needed buffers, where "n" is the number of unused spare 
buffers; or 

there is only one P-frame between the first P-frame and the 
temporally last frame in the needed buffers. 
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24. The method as recited in Claim 23, further comprising repeating the act of 
letermming that the first P-frame is to be copied into one of the "n" spare buffers, for all 
)ther P-frames temporally later than the first P-frame, but temporally earUer than the 
lecond I-frame. 

25. The method as recited in Claim 22, wherein the act of determining whether 
Dr not to copy the first I-frame into one of the "m" spare buffers comprises the following: 

an act of determining that the first I-frame is not to be copied into one of the 
"m" spare buffers regardless of the number of spare buffers available. 

26. The method as recited in claim 19, wherein the stored MPEG stream 
includes a set of temporally adjacent frames in the sequence I-frame, B-frame, B-frame, P- 
frame, B-frame, B-frame, P-frame, B-frame, B-frame, P-frame, B-frame, B-frame, P- 
frame, B-frame, B-frame. 

27. The method as recited in claim 19, wherein the system comprises a home 
entertainment system. 

28. The method as recited in claim 27, wherein the home entertainment system 
is associated with a computer network. 



29. The method as recited in claim 19, wherein once the video data encoded in 
a B-frame is displayed all memory buffers associated with the B-frame are released. 
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30. In a system that includes an MPEG decoder and has access to a stored 
MPEG stream that includes I-frames, P-frames, and B -frames, a method for displaying the 
stored MPEG stream in a reverse mode without requiring simultaneous buffering of all 
frames between temporally adjacent I-frames, comprising: 

an act of buffering two temporally adjacent I-frames, including a first I- 
frame and a second I-frame that is temporally later in the stored MPEG stream; 

a step for displaying video data encoded in the second I-frame, a particular 
reconstructed P-frame temporally adjacent to the second I-frame, and reconstructed 
B-frames between the second I-frame and the particular reconstructed P-frame, in 
reverse sequence, the particular reconstructed P-frame having been iteratively 
reconstructed from the first I-frame; and 

an act of iteratively reconstructing other B-frames between the first I-frame 
and the particular reconstructed P-frame to continue displaying video data encoded 
in frames in the reverse sequence compared to the original sequence without 
simultaneously buffering all frames between the first I-frame and the second I- 
frame. 

31. The method as recited in claim 30, wherein two B-frames are reconstructed 
between the second I-frame and the particular reconstructed P-frame. 

32. The method as recited in claim 31, wherein the video data encoded in the 
second I-frame is displayed, then the video data encoded in the two reconstructed B-frames 
are displayed and then video data encoded in the particularly reconstructed P-frame is 
displayed. 
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33. A computer program product for implementing, in a system that includes an 
MPEG decoder and has access to a stored MPEG stream that includes I-frames, P-frames, 
and B -frames, a method for displaying the stored MPEG stream in a reverse mode without 
requiring simultaneous buffering of all frames between temporally adjacent I-frames, the 
computer product comprising: 

a computer-readable medium carrying computer-readable instructions, that 
when executed at the server system, cause the system to perform the following: 

an act of buffering two temporally adjacent I-frames, including a 
first I-frame and a second I-frame that is temporally later in the stored 
MPEG stream; 

based on the first I-frame, an act of iterativeiy reconstructing and 
buffering P-frames until a particular P-frame that is temporally adjacent to 
the second I-frame is reconstructed and buffered; 

an act of displaying video data encoded in the second I-frame; 

an act of reconstructing and displaying video data encoded in each 
B-frame between the reconstructed particular P-frame and the second I- 
frame in reverse order; 

an act of displaying video data encoded in the reconstructed 
particular P-frame; and 

an act of iterativeiy reconstructing other B -frames between the first 
I-frame and the particular reconstructed P-frame to continue displaying 
video data encoded in frames in the reverse sequence compared to the 
original sequence without simultaneously buffering all frames between the 
first I-frame and the second I-frame. 

- Page 47 - Docket No 14531.90 



34. The computer program product as recited in claim 33, wherein the 
computer-readable medium comprises one or more physical storage media. 
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